Claims 

I claim: 




A computer-implemented method for detecting differences^betweeriTirst 
and second graphical programs, wherein the method executes^Gfr*acomputer including a 
display, wherein the first and second graphicaljppegrams comprise graphical code, the 
method comprising: 

determining differencgs^5etween said first graphical program and said second 
graphical program; an< 

displaying^! indication of said differences on the display. 



2. The method of claim 1, wherein said first and second graphical programs 
each comprise a block diagram which includes interconnected function icons. 



3. The method of claim 1, wherein said first and second graphical programs 
each include a user interface panel which displays data. 



4. The method of claim 1, wherein said first graphical program includes a 
first user interface panel for viewing at least one of input to or output from the first 
graphical program; 

wherein said second graphical program includes a second user interface panel for 
viewing at least one of input to or output from the second graphical program. 



5. The method of claim 1, wherein said displaying said differences includes 
displaying a textual description of each of said differences. 



6. The method of claim 1, wherein said displaying said differences comprises 
displaying at least one of said first and second graphical programs, wherein said 
displaying said differences further comprises highlighting at least a subset of said 
differences between said first and second graphical programs. 
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7. The method of claim 1, wherein said determining differences between said 
first graphical program and said second graphical program includes comparing 
differences between attributes of said first graphical program and attributes of said second 
graphical program. 

8. The method of claim 1, wherein said first and second graphical programs 
each comprise a block diagram comprising graphical code, a user interface panel for 
displaying one or more of data output from the block diagram and data input to the block 
diagram, and graphical program attributes; 

wherein said determining differences between said first graphical program and 
said second graphical program comprises: 

determining differences between said block diagrams of said first and 
second graphical programs; 

determining differences between said user interface panels of said first and 
second graphical programs; 

determining differences between said graphical program attributes of said 
first and second graphical programs. 

9. The method of claim 1, wherein said determining differences between said 
first and second graphical programs comprises finding functional differences between 
said first graphical program and said second graphical program, wherein a functional 
difference indicates a potential difference in execution of said first and second graphical 
programs. 

10. The method of claim 9, wherein said determining differences between said 
first and second graphical programs includes finding cosmetic differences between said 
first and second graphical programs, wherein a cosmetic difference is a non-functional 
difference. 
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11. The method of claim 1, wherein the first graphical program comprises a 
first plurality of objects and wherein the second graphical program comprises a second 
plurality of objects; 

wherein said determining differences includes determining differences between 
said first plurality of objects of said first graphical program and said second plurality of 
objects of said second graphical program. 

12. The method of claim 11, wherein said objects include function block 

icons. 

13. The method of claim 11, wherein said objects include controls and 
indicators. 

14. The method of claim 11, 

wherein said objects include function block icons; and 

wherein said objects also include data flow paths coupled between said function 
block icons. 

15. The method of claim 11, wherein said determining differences includes 
matching said first plurality of objects of said first graphical program with said second 
plurality of objects of said second graphical program. 

16. The method of claim 15, further comprising: 

creating data structures to represent said first and second graphical programs, 
wherein said matching uses said data structures. 

17. The method of claim 15, wherein said matching includes determining 
matches between one or more of said first plurality of objects of said first graphical 
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program with one or more of said second plurality of objects of said second graphical 
program. 

18. The method of claim 17, wherein said matching comprises determining 
5 objects of said first graphical program which have a same type as objects of said second 
graphical program. 



19. The method of claim 18, wherein said matching further comprises 
determining if an object of said first graphical program which has the same type as an 

10 object of said second graphical program has the same type as another object in said 
second graphical program. 

20. The method of claim 15, wherein said determining differences includes 
determining objects present in said first graphical program which have no matching 

15 object in said second graphical program. 



21. The method of claim 15, wherein said determining differences includes 
comparing matching objects in said first graphical program and said second graphical 
program to determine differences in said matching objects. 

V^22. The method of claim 21, wherein each of said objects^comprises-a-set-ef^ 




attributes and methods, wherein said^comparing matching objects includes comparing 
attributes of saMjnatching objects in said first graphical program and said second 
program. 




25 

23. The method of claim 15, 

wherein, for each respective object in said first graphical program, said matching 
comprises: 

comparing the respective object in said first graphical program with one or 
30 more objects in said second graphical program; 
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determining a score value for a plurality of object pairs in response to said 



comparing, wherein each of said plurality of object pairs comprises two object elements, 
said two object elements comprising said respective object in said first graphical program 
and an object of said one or more objects in said second graphical program, wherein said 
score value indicates a degree of matching between said object elements comprising said 
object pair. 

24. The method of claim 23, wherein said determining said score value for one 
of said plurality of object pairs includes examining connectivity of object elements 
comprising said object pair. 

25. The method of claim 23, wherein said determining said score value for one 
of said plurality of object pairs includes examining attributes of object elements 
comprising said object pair. 

26. The method of claim 23, wherein said score value is a weighted score 
value, wherein said determining said score value for one of said plurality of object pairs 
includes examining connectivity of object elements comprising said object pair and 
examining attributes of object elements comprising said object pair; 

wherein said connectivity of object elements has greater weight than said 
attributes of said object elements. 

27. The method of claim 26, wherein said attributes comprise functional 
attributes and cosmetic attributes; 

wherein said functional attributes have greater weight than said cosmetic 
attributes. 

28. The method of claim 23, wherein said matching further comprises: 
storing said score values in a match matrix, wherein said match matrix comprises 

rows which correspond to said first plurality of objects in said first graphical program, 
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and wherein said match matrix comprises columns which correspond to said second 
plurality of objects in said second graphical program; 

wherein for an ith row and a jth column, the matrix element (ij) includes the score 
value for the object pair comprising object i and object j. 

29. The method of claim 28, wherein said matching further comprises: 
resolving said match matrix using said match matrix score values, wherein said 

resolving produces a 1:1 or 1:0 relationship between objects in said first graphical 
program and objects in said second graphical program depending upon whether or not an 
object in said first graphical program has a matching object in said second graphical 
program. 

30. The method of claim 28, wherein said matching further comprises: 
resolving said match matrix using said match matrix score values, wherein, for 

each of at least a subset of said rows corresponding to said first plurality of objects, said 
resolving produces a column from said second plurality of objects in said second 
graphical program, wherein said produced column has a match matrix element with a 
highest score value for the respective row. 

3 1 . The method of claim 1 5 , 

wherein said matching produces a resolved match matrix, wherein said resolved 
match matrix comprises matching information regarding matches between said first 
plurality of objects in said first graphical program and said second plurality of objects in 
said second graphical program; 

wherein said determining differences between said first graphical program and 
said second graphical program comprises: 

grouping objects which have exact matches with connectivity matches into 
exact matching connected components using said matching information; 

grouping remaining objects to produce non-exact matching connected 
components wherein said grouping remaining objects produces a first list of non-exact- 
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matching connected components and produces a second list of non-matching connected 
components; 

matching said first and second lists of non-exact matching connected 
components, wherein said matching said first and second lists of non-exact matching 
connected components includes finding common objects in said first and second lists of 
non-exact matching connected components, wherein said matching said first and second 
lists of non-exact matching connected components produces second matching 
information; 

merging said first and second lists of non-exact matching connected 
components using said second matching information, wherein said merging produces a 
composite non-exact matching connected component list; 

storing corresponding non-exact matching connected components in a 
result data structure; 

comparing matching objects in corresponding non-exact matching 
connected components to determine additional object differences; 

storing said additional object differences in said result data structure. 

32. The method of claim 31, wherein said grouping objects which have exact 
matches with connectivity matches comprises grouping objects which have exact matches 
with connectivity matches using said matching information to produce a first list of exact 
matching connected components and to produce a second list of exact matching 
connected components, wherein said grouping objects includes comparing objects 
according to one or more criteria to determine exact matches between objects, wherein an 
exact match comprises a match in the match matrix and match in said comparing. 

33. The method of claim 15, 

wherein said first graphical program comprises a first user interface panel 
including a subset of said first plurality of objects; 

wherein said second graphical program comprises a second user interface panel 
including a subset of said second plurality of objects; 
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wherein said matching produces a user interface panel match matrix comprising 
matching information; 

wherein said determining differences includes determining differences between 
said first user interface panel and said second user interface panel which comprises: 

comparing matching top-level objects of said first and second user 
interface panels to determine differences between said top-level objects using said 
matching information; 

comparing low- level objects of said top-level objects to determine 
differences between said low-level objects using said matching information; 

storing said differences in response to said comparing matching top-level 
objects of said first and second user interface panels and said comparing low-level objects 
of said top-level objects. 

34. The method of claim 11, further comprising: 

creating one or more data structures which includes information regarding said 
first plurality of objects in said first graphical program and said second plurality of 
objects in said second graphical program; 

wherein said determining differences uses said one or more data structures. 

35. The method of claim 34, wherein said one or more data structures each 
comprise directed graphs comprising a plurality of vertices connected by edges, wherein 
each of said vertices represents one of said objects in a respective one of said graphical 
programs. 

^— ^> 36. A computer-implemented method for detecting diff^encesJ3etwearflfsf 
and second graphical programs, whereinthgjnethodl^ on a computer including a 
display, the method comgpsingT^^ 

creatijjg^Tlie first graphical program, wherein the first graphical program 
comprises first graphical code; 
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creating the second graphical program, wherein the second graphical progn 
comprises second graphical code; 

determining differences_bgto©err"Sai3^first graphical program and said second 
graphical progn 

tying an indication of said differences on the display. 

^^3^ The method of claim 3^, 
wherein the first graphical program comprises a first plurality of objects; 
wherein the second graphical program comprises a second plurality of objects; 
10 wherein said determining differences comprises determining differences between 

said first plurality of objects in said first graphical program and said second plurality of 
objects in said second graphical program. 

^^•8^ The method of claimS^ wherein said graphical code includes function 
15 block icons. 

***3^^ The method of claim 3^ wherein said graphical code includes 
interconnected function block icons. 




20 ^ e met h°d of claim^ ? wherein said creating the second graphical 

program comprises modifying the first graphical program to create the second graphical 



program. 




A computer-implemented method for detecting differences betwegn-fifst 
and second graphical programs, wherein the method executesj^a-arComputer including a 
display, the method comprising: 

creating the first graphig^^fogram, wherein the first graphical program 



comprises first gnu 



code, wherein the first graphical program comprises a first 



30 



plurality^fobj ects; 
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creating the second graphical program, wherein the second graphical progn^ 
comprises second graphical code, wherein the second graphical program comprises a 
second plurality of objects; 

determining differences between said first plurality of objects \w said first 
graphical program and said second plurality of objects in said second graphical program; 



and 



displaying an indication of said differences on the display. 



42. A computer-implemented method for detecting differences between first 
and second graphical programs, wherein the method executes on a computer including a 
display, the method comprising: 

creating the first graphical program, wherein the first graphical program 
comprises first graphical code, wherein the £rst graphical program comprises a first 
plurality of objects; 

creating the second graphical p^gram, wherein the second graphical program 
comprises second graphical code, wj^erein the second graphical program comprises a 
second plurality of objects; 

matching said first plurality of objects of said first graphical program with said 
second plurality of objects ofrsaid second graphical program; 

determining differences between said first graphical program and said second 
graphical program in response to said matching; and 

displaying an indication of said differences on the display. 



43. / A computer-implemented method for detecting differences between first 
and seconja graphical programs, wherein the method executes on a computer including a 
display/ wherein the first and second graphical programs comprise graphical code, 
wherein the first graphical program comprises a first plurality of objects and wherein the 
second graphical program comprises a second plurality of objects, the method 
ramprising: 
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matching said first plurality of objects of said first graphical program with said, 
second plurality of objects of said second graphical program; 

determining differences between said first graphical program aryi'said second 
graphical program in response to said matching; and 

displaying an indication of said differences on the display screen. 



44. A computer system for detectjrfg differences between first and second 
graphical programs, comprising: 

a central processing unit (CP1 
a display coupled to the CPU; and 

a memory medium/xoupled to the CPU which stores said first and second 
graphical programs, wfierein each of the said first and second graphical programs 
comprises graphical ;ode, wherein the memory medium also stores a difference program 
for detecting differences between said first and second graphical programs; 

Lerein said CPU is operable to execute said difference program to determine 
differences between said first graphical program and said second graphical program and 
w display an indication of said differences on the display. 





The computer system of claimN^ wherein the first graphical program 
comprises a first plurality of objects and wherein the second graphical program comprises 
a second plurality of objects; 

wherein said CPU is operable to match said first plurality of objects of said first 
graphical program with said second plurality of objects of said second graphical program 
to determine differences between said first graphical program and said second graphical 
program. 




^7 

The computer system of claim wherein said objects include function 

block icons. 
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The computer system of claim wherein said objects include controls 
and indicators for displaying data. 

^*8^ The computer system of claim^, 
wherein said objects include function block icons; and 

wherein said objects also include data flow paths coupled between said function 
block icons. 

^5}^^ The computer system of claim^, wherein, to display an indication of said 
differences on the display, the CPU is operable to display at least one of said first and 
second graphical programs and highlight at least a subset of said differences between said 
first and second graphical programs. 




a- 



50. A computer system for detecting differences between first and secoi 



graphical programs, comprising: 

a central processing unit (CPU); 
a display coupled to the CPU; and 
a memory medium coupled to the CPU which sjofes said first and second 
graphical programs, wherein each of the said firsthand second graphical programs 
comprises graphical code, wherein the first grapJ^kJal program comprises a first plurality 
of objects and wherein the second graphj#£l program comprises a second plurality of 
objects, wherein the memory medium also stores a difference program for detecting 
differences between said first aiuksecond graphical programs; 

wherein said CPU is/fperable to execute said difference program to: 

match sara first plurality of objects of said first graphical program with 
said second pluralitVof objects of said second graphical program; 

[ermine differences between said first graphical program and said 



second graphical program in response to the matching; and 

display an indication of said differences on the display. 
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51. A computer-readable storage medium comprising program instructipus^or 
detecting differences between first and second graphical programs, wheredrthe first and 
second graphical programs each comprise graphicalped^T wherein the program 
instructions execute on a computer including>*HSpIay, wherein the program instructions 
are executable to implement: 

determining dii^fences between said first graphical program and said second 
graphical program; and 

displaying an indication of said differences on the display. 

The memory medium of claim 51, wherein the first graphical program 
comprises a first plurality of objects and wherein the second graphical program comprises 
a second plurality of objects; 

wherein said determining differences includes determining differences between 
said first plurality of objects of said first graphical program and said second plurality of 
objects of said second graphical program. 

The memory medium of claim >2, wherein said objects include function 

block icons. 

The memory medium of claim 32, wherein said objects include controls 

and indicators. 





V5. The memory medium of claim 
wherein said objects include function block icons; and 

wherein said objects also include data flow paths coupled between said function 
block icons. 
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The memory medium of clainrSl, wherein said first and second graphical 
programs each comprise a block diagram which includes interconnected function icons. 

-s 5i The memory medium of claim 3d, wherein said first and second graphical 
programs each include a user interface panel which displays data. 

5^ The memory medium of clain^l, wherein said displaying said differences 
includes displaying a textual description of each of said differences. 

**5SL The memory medium of claim %1, wherein said displaying said differences 
comprises displaying at least one of said first and second graphical programs, wherein 
said displaying said differences further comprises highlighting at least a subset of said 
differences between said first and second graphical programs. 

N 6Q < The memory medium of claim 5d, wherein said determining differences 
between said first graphical program and said second graphical program includes 
comparing differences between attributes of said first graphical program and attributes of 
said second graphical program. 

The memory medium of claim^L, wherein said first and second graphical 
programs each comprise a block diagram comprising graphical code, a user interface 
panel for displaying one or more of data output from the block diagram and data input to 
the block diagram, and graphical program attributes; 

wherein said determining differences between said first graphical program and 
said second graphical program comprises: 

determining differences between said block diagrams of said first and 
second graphical programs; 

determining differences between said user interface panels of said first and 
second graphical programs; 
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determining differences between said graphical program attributes of said 
first and second graphical programs. 

The memory medium of claim wherein said determining differences 
between said first and second graphical programs comprises finding functional 
differences between said first graphical program and said second graphical program, 
wherein a functional difference indicates a potential difference in execution of said first 
and second graphical programs. 

The memory medium of claim 6^, wherein said determining differences 
between said first and second graphical programs includes finding cosmetic differences 
between said first and second graphical programs, wherein a cosmetic difference is a non- 
functional difference. 

Ss 6^ The memory medium of claim 5J, wherein the first graphical program 
comprises a first plurality of objects and wherein the second graphical program comprises 
a second plurality of objects; 

wherein said determining differences includes matching said first plurality of 
objects of said first graphical program with said second plurality of objects of said second 
graphical program. 

7/ 70 

The memory medium of claim wherein said matching includes 
determining matches between one or more of said first plurality of objects of said first 
graphical program with one or more of said second plurality of objects of said second 
graphical program. 

%s $6* s ^ The memory medium of claim wherein said matching comprises 
determining objects of said first graphical program which have a same type as objects of 
said second graphical program. 
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The memory medium of claim wherein said matching further 
comprises determining if an object of said first graphical program which has the same 
type as an object of said second graphical program has the same type as another object in 
said second graphical program. 

The memory medium of claim wherein said determining differences 
includes determining objects present in said first graphical program which have no 
matching object in said second graphical program. 

70 

The memory medium of claim ^S^, wherein said determining differences 
includes comparing matching objects in said first graphical program and said second 
graphical program to determine differences in said matching objects. 

? ? 

The memory medium of claim 59, wherein each of said objects comprises 
a set of attributes and methods, wherein said comparing matching objects includes 
comparing attributes of said matching objects in said first graphical program and said 
second graphical program. 

The memory medium of claim 64, wherein said first and second graphical 
programs each comprise a block diagram comprising graphical code, a user interface 
panel for displaying one or more of data output from the block diagram and data input to 
the block diagram, and graphical program attributes; 

wherein said determining differences between said first graphical program and 
said second graphical program comprises: 

determining differences between said block diagrams of said first and 
second graphical programs; 

determining differences between said user interface panels of said first and 
second graphical programs; 

determining differences between said graphical program attributes of said 
first and second graphical programs. 
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7%^ The memory medium of claim 6A, wherein, for each respective object in 
said first graphical program, said matching comprises: 

comparing the respective object in said first graphical program with one or 
more objects in said second graphical program; 

determining a score value for a plurality of object pairs in response to said 
comparing, wherein each of said plurality of object pairs comprises two object elements, 
said two object elements comprising said respective object in said first graphical program 
and an object of said one or more objects in said second graphical program, wherein said 
score value indicates a degree of matching between said object elements comprising said 
object pair. 

7SL The memory medium of claim ^2, wherein said determining said score 
value for one of said plurality of object pairs includes examining connectivity of object 
elements comprising said object pair. 

The memory medium of claim t^, wherein said determining said score 
value for one of said plurality of object pairs includes examining attributes of object 
elements comprising said object pair. 

The memory medium of claimS^, wherein said score value is a weighted 
score value, wherein said determining said score value for one of said plurality of object 
pairs includes examining connectivity of object elements comprising said object pair and 
examining attributes of object elements comprising said object pair; 

wherein said connectivity of object elements has greater weight than said 
attributes of said object elements. 

^76^ The memory medium of claim y5, wherein said attributes comprise 
functional attributes and cosmetic attributes; 
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wherein said functional attributes have greater weight than said cosmetic 
attributes. 





further 



comprises: 

storing said score values in a match matrix, wherein said match matrix comprises 
rows which correspond to said first plurality of objects in said first graphical program, 
and wherein said match matrix comprises columns which correspond to said second 
plurality of objects in said second graphical program; 

wherein for an ith row and a jth column, the matrix element (ij) includes the score 
value for the object pair comprising object i and object j. 





The memory medium of claim >J, wherein said matching further 
comprises: 

resolving said match matrix using said match matrix score values, wherein said 
resolving produces a 1:1 or 1:0 relationship between objects in said first graphical 
program and objects in said second graphical program depending upon whether or not an 
object in said first graphical program has a matching object in said second graphical 
program. 





7^ The memory medium of claim *N{^ wherein said matching further 



comprises: 

resolving said match matrix using said match matrix score values, wherein, for 
each of at least a subset of said rows corresponding to said first plurality of objects, said 
resolving produces a column from said second plurality of objects in said second 
graphical program, wherein said produced column has a match matrix element with a 
highest score value for the respective row. 



zHJL The memory medium of claim 64, 
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wherein said first graphical program comprises a first user interface panel 
including a subset of said first plurality of objects for displaying one or more of data 
output and data input; 

wherein said second graphical program comprises a second user interface panel 
5 including a subset of said second plurality of objects for displaying one or more of data 
output and data input; 

wherein said matching produces a user interface panel match matrix comprising 
matching information; 



10 said first user interface panel and said second user interface panel which comprises: 



interface panels to determine differences between said top-level objects using said 
matching information; 



objects of said first and second user interface panels and said comparing low-level objects 
of said top-level objects. 



wherein said determining differences includes determining differences between 



comparing matching top-level objects of said first and second user 



15 



comparing low-level objects of said top-level objects to determine 
differences between said low-level objects using said matching information; 

storing said differences in response to said comparing matching top-level 
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